CLAIMS 



1 A method for mitigating radio frequency (RF) interference in a multicarrier 
modulation system, saidVethod comprising the operations of: 

(a) obtaining frequency domain data associated with a frequency band; 

(b) identifying a restricted frequency sub-band within the frequency band; 

(c) estimating a frequency of the RF interference within the restricted frequency 

sub-band; . 

(d) estimating the RF interference in accordance with a frequency domain model 
for the RF interference and the esWated frequency of the RF interference; and 

(e) removing the estimatedW interference from the frequency domain data. 

2 . A method as recited in claimV wherein the frequency domain data is provided 
in a plurality of frequency tones witmrVhe frequency band, and 

wherein the frequency domain n\odel is produced in accordance with the 
following equation: 

At 
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RFl n+m = 



MO* 



where RFI^ is i^i ihm^*w*w«, T-yy / / / . 

frequency (n+5). 5 is an offset amount, MO is ^odeLorderf/r the frequency domain 
model, and A k is a complex number that is determine? for e /C h frequency tone m. 



(m-sy 

is the RF interference at a freque 



' tone/n+m due-to a radio interferer at 



3 . A method as recited in claim 1 , wherei 
transmissions by an amateur radio operator. 



tithe 



-^interference is due to radio 



35 



4 A method as recited in claim 1, wherein the frequency restricted sub-band is 
approximately one of: 1.8 to 2.0 MHz; 3.5 to 4.0 MHz; %0 to 13 MHz and 10.1 to 
10.15 MHz. 

5 . A method as recited in claim 1 , wherein the frequency^ main data contains a 
plurality of frequency domain data samples, and 

wherein said estimating of the frequency of the RF interference comprises the 

operations of: 

determining a largest data sample of the frequency dWain data samples 
within the restricted frequency sub-band, and determining a largest accent data sample 
that is adjacent to the largest data sample; and 
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detfermining the frequency of the RF interference within the restricted 
frequency sub-band\based on the largest data sample and the largest adjacent data 
sample. 

5 6. A method as recited in claim 1 , wherein the frequency domain model is based 
on a time domain modeX for the RF interference in which the RF interference is modeled 
as a windowed, modulated sinusoid. 

7 . A method as recitedvin claim 6, wherein the sinusoid is modulated by a 
10 windowed, modulation envelope. 

8 A method as recited inVlaim 6, wherein the sinusoid is modulated by a linearly- 
varying, windowed, modulation envelope. 

15 9 A method as recited in claim 6, wherein the sinusoid is modulated by a n* order 
polynomial modulation envelope. 

10. A method as recited in claim \ whecem A frequency domain data contains a 

plurality of frequency domain data samples, U 
20 wherein said estimating the RF iMerfer/nce estimates the RF interference for at 

least a portion of the frequency domainjdata »apnpl^, and 

wherein said removing of the eitim/te^F interference from the frequency 

domain data comprises, for each of thi fr/quency domain data samples in the portion, 

the operation of subtracting from the ^uendy domain data sample the estimated RF 
25 interference on that frequency domain data sample. 

11. A method as recited in claim 10, wherein the frequency domain data contains a 
plurality of frequency domain data samples, and \ 

wherein said estimating of the frequency of the RF interference comprises the 

30 operations of : \ 

determining a largest data sample of the frequency domain data samples 
within the restricted frequency sub-band, and determining a largest adjacent data sample 
that is adjacent to the largest data sample; and \ 

determining the frequency of the RF interference within the restricted 
35 frequency sub-band based on the largest data sample and th\largest adjacent data 
sample. 
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12. A method as recced in claim 1 1 , wherein the frequency domain model is based 
on a time domain modeler the RF interference in which the RF interference is modeled 
as a modulated sinusoid. 

13. A method as recited i\ claim 12, wherein the RF interference is due to radio 
transmissions by an amateur raiiio operator. 

14. A method as recited in cLm 13, wherein the frequency domain data is provided 
in a plurality of frequency tones \ithin the frequency band, and 

wherein the frequency domain model is produced in accordance with the 
following equation: 
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RFI M = 



■ + ■ 



B 



m-8 {\-8f\ 

where RFI is the RF interference atV frequency tone n+m due to a radio interferer at 
frequency (n+8). 8 is an offset amount\w m is an attenuation factor due to time domain 
windowing and varies with each of the frequency tones, and A and B are complex 
numbers. 



15. A method as recited in claim 14, wt 
determined by the following equation: 



K B are model parameters and are 
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1-5 5_ 



oh; 



where the complex parameters A and B ar^etermined once for each symbol, and the 
offset amount 5 is computed once per symbol forWch RF interferer being modeled. 

16. A method as recited in claim 1, wherein the\frequency domain data contains a 
plurality of frequency domain data samples, 

wherein said method further comprises the operation of comparing the 
frequency domain data samples within the restricted frequency band with a threshold 
amount, and 

wherein, for the restricted frequency band, at leak one of said estimating (d) 
and said removing (e) are bypassed when said comparingYtermines that the frequency 
domain data samples are less than the threshold amount. 



17. A method as recited in claim 1 , wherein no data is tra 
frequency sub-band. 



smitted in the restricted 
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18. A method as recited u^sMm 1 , wherein said obtaining (a) of the frequency 
domain data is initially received a^&^^rhain data, the time domain data undergoes a 
time domain windowing operation/an^Hereafter the windowed time domain data is 
converted to the frequency domaiij 



1 9\ A method for mitigating radio frequency interference in a multicarrier 
modulation system, said comprising the operations of: 
Vprior to data transmission, 

identifying AM radio interference in the multicarrier modulation system; 
estimating a frequency of the AM radio interference; 
disabling certain frequency tones of the multicarrier modulation system 
adjacent to tttb estimated frequency of the AM radio interference from carrying 
frequency domain data during the data transmission; 

thereafterSduring or following data reception, 

estimating the AM radio interference in accordance with a frequency 
domain model for the^M radio interference and the estimated frequency of the AM 

radio interference; and 

removing\e,estimated AM radio interference from the frequency 

domain data. 

20. A method as recited in cteim 19, wherein said identifying of the AM radio 
interference is performed during initialization period/of the multicarrier modulation 
system that occurs prior to data transmission. 

21. A method as recite^k\laim 19Wherein4e frequency domain data contains a 
plurality of frequenc/domain data samples, a?W 

/ wherein the frequency domain dataVinitially received as time domain data, the 
time llomain data undergoes a time domain Windowing operation, and thereafter the 
windowed time domain data is converted to thdSfrequency domain. 

22. A method as recited in claim 19, wherein t\ AM radio interference resides 

within a AM radio band, 

wherein the frequency/lomain data contains a ^urality of frequency domain 

data samples, and 

wherein said estimating of the frequency of the Al&jadio interference comprises 

the operations of: ^ 

determining a largest data sample of the frequertey domain data samples 
within a frequency/ange, and determining a largest adjacent dat^ample that is adjacent 
to the largest dat/sample; and 
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determining the frequency of the AM radio interference within the 
frequency range teased on the largest data sample and the largest adjacent data sample in 
a portion of the radio band. 

23 . A method as\recited in claim 22, wherein the frequency domain model is based 
on a time domain m^el for the RF interference in which the RF interference is modeled 
as a windowed, modulated sinusoid. 

24. A method as recited in claim 23, wherein the sinusoid is modulated by a 
windowed, modulatiomenvelope. 

25 . A method as recited in claim 23, wherein the modulated is modulated by a 
linearly-varying, windowed, modulation envelope. 

26. A method as recitedin claim 23, wherein the sinusoid is modulated by an n* 
order polynomial modulation envelope. 

27. A method as recited in i 19, wherein the fr^qtfency domain data contains a 
plurality of frequency domaii/dat^a^ples, J 

wherein said estimating the PWl radio^riterference estimates toe AM radio 

lnterterence lor ai least iypuriiun vy mc ii^uCn^y uuiimm ^~u» :>~»»x r — ~, 

wherein said rer/oving of .the^Umated AM radio interference from the 
frequency domain data/compriseLfor e\ch of the frequencyydomain data samples in the 
portion, the operation If subtracting fronWe frequency domain data sample the 
estimated AM radio interference on\hat frequency domain data sample. 

v. , \ / 

28. A method as recited in claim 27, wherein the AM radio interference resides 

within a AM radio band, V 

wherein the frequency domain data contains a plurality of frequency domain 

data samples, and \ 

wherein said estimating of the frequency of\the AM radio interference comprises 

the operations of : \ 

determining first and second largest data samples of the frequency 
domain data samples within the portion of the frequency^ domain data samples; and 

determining the frequency of the AM radio interference based on the 
first and second largest data samples in a portion of the radio band. 
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29 A method as reefed in claim 28, wherein the frequency domain model is based 
on a time domain model fbr the AM radio interference in which the AM radio 
interference is modeled aS(a modulated sinusoid. 

5 30. A method as recited^ claim 29, wherein the AM radio interference is due to 
radio broadcasts by radio stations. 

A method as recited in claim 30, wherein the frequency domain data is provided 



10 



15 



31. 



in a plurality of frequency tones, and 

wherein the frequency ^domain model is produced in accordance with the 

following equation: 



B 



-8\ 



5\ {m-sy 

where RFI^ is the RF interference at a frequency tone n+m due to a radio interferer at 
frequency (T+8), 5 is an offset amount, W m is an attenuation factor due to time domain 
windowing and varies with each of the frequency tones, and A and B are complex 
numbers. 
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32 . A method as recited in clain^wherejh A and Bare model parameters and are 
determined by the following equation: 

Wo 




U + 1 




Wi . 

where the complex parameters A and^te de^rmined once/or each symbol, and the 
offset amount 8 is computed ohr^TJer-symbeHbre 

33 . A method as recited in claim 19, wherein the^requency domain data contains a 
plurality of frequency domain data samples, 

wherein said method further comprises/ne operation of comparing the 
frequency domain data samples with a threshold amount, and 

wherein at least one of said estimating the AM radio interference and said 
removing of the estimated AM radio.interference are bypassed when said comparing 
determines that the frequencydomain data samples are l^s than the threshold amount. 

34. A method as recited in claim 19, wherein said estimating of the AM radio 
interference further being in accordance with the frequency domain data on the certain 
frequency tones on which no data, just AM radio interference is present. 



35 
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35. A method as recited in claim 19, wherein said estimating of the frequency of the 
AM radio interference is performed while data is not being transmitted. 



36. A method as recited in claim 19, wherein the frequency domain data is provided 
in a plurality of frequency tones, and 

wherein the frequency domain model is produced in accordance with the 
following equation: 



RFI n+m = 



At 



(m-5) k 



where RFI n+m is the RF interference at a frequency tone n+m due to a radio interferer at 
frequency (n+5), 5 is an offset amount, MO is a model order for the frequency domain 
model, and A k is a complex dumber. 

37 . A method for digitally filtering multicarrier modulation samples to reduce 
sidelobe interference from a radio^frequency (RF) interferer, the multicarrier modulation 
samples occur at predetermined frequency tones and form a multicarrier modulation 
symbol, said method comprising the operations of: 

receiving x samples of a mulfcicarriSr modulation symbol and y samples of a 
cyclic prefix associated with the multfcarrier modulation-symbol, the y samples of the 
cyclic prefix preceding the x samples oWe multicarrier modulation symbol; 

discarding an initial portion of t&e y samples of thp cyclic prefix associated with 
the multicarrier modulation symbol; / \ / 

storing a remaining portion of the y samples of the cyclic prefix associated with 
the multicarrier modulation symbol; 

retaining a first portion the x S£ 
without modification; and 

modifying a second portion of the 
symbol in accordance with the stored sanrfples df the remaining portion of the y samples 
of the cyclic prefix and predetermined/multiplication coefficients. 



es oT the multicarrier modulation symbol 
pies of the multicarrier modulation 



38. A method as recited in clliim 37, wherein &rid receiving of the x samples of a 
multicarrier modulation symbol and y samples of a\cyclic prefix associated with the 
multicarrier modulation symbol is a stream of data received over a transmission media 
from a transmitter of a multicarrier modulation syster - 



39. A method as recited in claim 38, wherein the transmission media is a subscriber 
line. 
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40. A method as recited in claim 37, wherein for each x samples of the multicarrier 
modulation symbol, said method uses j multiply operations and 2j addition operations 
for performing said modifying, where j is an integer representing the number of 
samples in the remaining portion of the y samples of the cyclic prefix. 

\ 

41. A method as recited in claims 40, wherein the predetermined multiplication 
coefficients are associated With a raised cosine function. 

42. A method as recitedun claim 37, wherein said modifying of the second portion 
10 of the x samples of the multiqarrier modulation symbol comprises: 

retrieving an appropriate one of the predetermined multiplication coefficients; 
determining a difference amount between corresponding pair of samples of the 
remaining portion of the y samplVs of the cyclic prefix and the second portion of the x 
samples of the multicarrier modulation system; 
15 multiplying the difference aWiount with the appropriate one of the predetermined 

ii multiplication coefficients to produce an adjustment amount; and 

V adding the adjustment amourtt to the sample of the second portion of the x 

|S samples of the corresponding pair. 

; 20 43 . A method for digitally filtering DMT samples to reduce sidelobe interference 

from a radio frequency (RF) interferer to frequency tones of a DMT symbol, said 
z I method comprising: 

3 receiving X samples of a DMT symbol an<fY samples of a cyclic prefix 

% associated with the DMT symbol; \ / j 

25 discarding an initial portion of the ysamples of th&<Sychb prefix; 

storing a remaining portion of the YAsampl^erfme cyclic prefix; 
retaining a first portion of the X samples.**! the DMTysymbol without 
modification; and / \ / 

modifying a second portion of thkx samples of the DMT symbol in accordance 
30 with the stored samples of the remaining. pVtion of th&Y samples of the cyclic prefix 
and predetermined multiplication coefficiently^// 

44. A method as recited in claim 43, wherein said modifying operates to attenuate 
sidelobe interference from a radio frequency (RF) interferer at a rate faster than would 

35 occur without said modifying. 

45. A method as recited in claim 43, wherein saidVnethod reduces the number of the 
frequency tones of the DMT symbol that are closest toVhe frequency of the RF 
interferer than are seriously impacted by the RF interference. 
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46. A receiver for a multicarrier modulation system, comprising: 

an analog-to-digital (A/E ) converter , said A/D converter receives analog signals 
that have been transmitted to said receiver over a transmission media and converts the 
analog signals to digital time domain signals; 

a multicarrier demodulator operatively connected to said A/D converter, said 
multicarrier modulator receives the digital time domain signals and converts the digital 
time domain signals into digital frdque\^yj^miain data; and 

a digital RF interference cahceller operatively coupled to said multicarrier 
demodulator, said digital RF interference canceller mitigates the effect of RF 
interference on the digital frequency domain data by modeling the RF interference in 
accordance with a frequency domain model. 

47. A receiver as recited in claim 46, wherein said digital RF interference canceller 
mitigates the effect of RF interference on the digital frequency domain data by 
estimating a frequency of the RF interference, estimating the RF interference in 
accordance with the frequency dbmain model for the RF interference and the estimated 
frequency of the RF interference! and removing the estimated RF interference from the 
digital frequency domain data. 

48. A receiver as recited in claim 46, wherein the digital frequency domain data is 
provided on a plurality of frequency tones used by the multicarrier modulation system, 
and 

wherein the frequency domain model is produced in accordance with the 
following equation: 



MO+l 



Ak\ 



( 



m ■ 



where RFI IH . m is the RF interference at £ frequency tone n+m due to a radio interferer at 



frequency (n+8), 5 is an offset amount, 
model, and A k is a complex number. 



IO is a model order for the frequency domain 



49. A receiver as recited in claim 46, ^herein the digital time domain signals include 
a plurality of multicarrier modulation symopls carrying data, each of the symbols 
having a cyclic prefix, 

wherein said receiver further comprises: 

a cyclic prefix removal and windowing processor operatively connected 
between said A/D converter and said multicairier demodulator, said processor performs 
a time domain windowing operation on the symbols, the time domain windowing 
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